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(54) TETRAHEDRAL LATTICE GENERATION SYSTEM AND RECORDING MEDIUM 
RECORDING PROGRAM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a system which 
avoids the failure of tetrahedral lattice generation with a 
simple algorithm that does not accompany the correction 
of the tetrahedral lattice in a generation method for a 
three-dimensional Delaunay division tetrahedral lattice. 
SOLUTION: An advancing front method that preliminarily 
gives a dot is made a basic algorithm, first, a triangular 
lattice is generated on an analytical area surface, and a 
tetrahedral element that makes each triangular plane a 
side plane is successively segmented to embed it in the 
analytical area. In such cases, by using a means 6 which 
temporarily saves the triangular plane, a mechanism 
which postpones the processing of a triangular plane 
that has a possibility of generating such a polyhedron is 
provided in order to avoid the generation of a polyhedral 
area that is impossible to be divided into a tetrahedral 
element Further, a means 8 which performs tetrahedral 
division of the inside of an enclosing convex area 
inconsistently is provided even when more than six dots 
are located on a spherical surface that does not include a dot internally. 
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